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CLAIM AMENDMENTS: 



1 . (Currently amended) An apparatus for quality-of-service-controllable real- 
time scheduling, the apparatus comprising: 

a regulator for receiving a plurality of tasks for the apparatus according to a 
first set of parameters ; 

an on-line scheduler, being coupled to the regulato r and having a 
reservation list , the on-line scheduler being for sel e ct i ng a r e a l- t i m e sch e dul i ng 
m e thod and receiving at least part of a numb e r of t he tasks, wherein the number 
of the tasks which are inputted to the on-line scheduler are adjusted by the 
regulator, and th e on l ino schedu le r, according to th e r e a l t i m e sch e du li ng 
m e thod, is to configur e time i nterva l s for inputt e d tasks to b e oxocutod each of the 
tasks comprises a mandatory portion and an optional portion, the on-line 
scheduler is adapted to schedule time intervals in the reservation list for the 
mandatory portions of the inputted tasks according to the deadlines of the inputted 
tasks to be executed, the on-line scheduler is adapted to selectively schedules 
time intervals in the reservation list which are not occupied by the mandatory 
portions for the optional portions of the inputted tasks, and the on-line scheduler is 
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adapted to remove the portions from the reservation list sequentially according to 
the order of the portions in the reservation list ; and 

an evaluator, coupled to the regulator and the on-line scheduler, for. 
evaluating a scheduling result of the on-line scheduler, feeding the [[a]] first set of 
parameters into the regulator for a coarse adjustment, and feeding a second set 
of parameters into the on-line scheduler for a fine adjustment in which the 
proportion of the optional portions scheduled in the reserved list is controlled . 

2. (Original) An apparatus according to claim 1, wherein the regulator, the 
on-line scheduler, and the evaluator are hardware devices. 

3-4. (Cancelled) 

5. (Currently amended) An apparatus according to claim 1, wherein the on- 
line scheduler selects one of a plurality procedures th e r e al - tim e sch e duling 
m e thod according to the second set of parameters , the procedures comprising a 
first procedure in which the mandatory portions of the inputted tasks are executed 
as soon as possible and the optional portions of the inputted tasks are 
substitutable t a second procedure in which the mandatory portions of the inputted 
tasks are executed as soon as possible and the substitutable optional portions of 
the inputted tasks are postponed, and a third procedure in which the mandatory 
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portions of the inputted tasks are executed as soon as possible and the optional 
portions of the inputted tasks are to be executed fairly . 

6-8. (Cancelled) 

9. (Previously presented) An apparatus according to claim 1, wherein the 
evaluator evaluates the scheduling result of the on-line scheduler according an 
evaluation standard, and the evaluation standard includes a task rejection rate, a 
task suspend/discard rate, an idle rate, and a slack time. 

10. (Previously presented) An apparatus according to claim 1, wherein the 
first set of parameters includes a token generation rate. 

1 1 . (Previously presented) An apparatus according to claim 1 , wherein the 
first set of parameters includes a token number. 

12. (Previously presented) An apparatus according to claim 1, wherein the 
first set of parameters includes a queue length. 

13. (Previously presented) An apparatus according to claim 1, wherein the 
second set of parameters includes a real-time scheduling selection parameter. 

14. (Previously presented) An apparatus according to claim 1 , wherein the 
second set of parameters includes a substitutable check parameter. 
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15. (Previously presented) An apparatus according to claim 1, wherein the 
second set of parameters includes a parameter indicative of a maximum allowable 
execution proportion of the optional portion. 

16. (Withdrawn) In a real-time scheduling mechanism for scheduling a 
plurality of tasks T, a method for 1 -task-look-ahead substitutable checking, 
wherein the plurality of tasks T include respective mandatory portions M and 
optional portions O, the mandatory portions M of the plurality of tasks T are 
scheduled in a reservation list according to a model so that each of the mandatory 
portions Mi scheduled in the reservation list has a starting time si and an ending 
time fi, and after the mandatory portion Mi of each of the tasks Ti is completed, 
the method is performed on the task Ti, wherein, for each of the tasks Ti, the 
mandatory portion Mi has a processing time mi, the optional portion Oi has a 
processing time oi, and the subscript i indexes a sequence of starting time for the 
mandatory portions M scheduled in the reservation list, the method comprising the 
steps of: 

(a) determining an effective interval ti according to the starting time si+1 of 
the mandatory portion Mi+1 of a task Ti+1 , the ending time fi of the mandatory 
portion Mi of the task Ti, and an interval for the processing time oi of the optional 
portion Oi of the task Ti; 
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(b) moving the mandatory portion Mi+1 to a location in the reservation list 
by setting the starting time si+1 of the mandatory portion Mi+1 to be the ending 
time fi of the mandatory portion Mi and by changing the ending time fi+1 of the 
mandatory portion Mi+1 correspondingly; 

(c) determining an effective interval ti+1 according to the starting time si+2 
of the mandatory portion Mi+2 of a task Ti+2, the ending time fi+1 of the 
mandatory portion Mi+1 , and an interval for the processing time oi+1 of the 
optional portion Oi+1 of the task Ti+1 ; and 

(d) comparing the effective interval ti with the effective interval ti+1; if the 
effective interval ti is less than the effective interval ti+1, the optional portion Oi of 
the task Ti is 1 -task-look-ahead substitutable; if the effective interval ti is greater 
than the effective interval ti+1 , the optional portion Oi of the task Ti is not 1 -task- 
look-ahead substitutable. 

17. (Withdrawn) A method according to claim 16, wherein: 

said step (a) comprising the steps of: 

determining a spare interval pi according to the starting time si+1 and the 
ending time fi; and 
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defining the effective interval ti as the smaller one of the spare interval pi 
and the interval for the processing time oi of the optional portion Oi; and 

said step (c) comprising the steps of: 

determining a spare interval pi+1 according to the starting time si+2 and the 
ending time fi+1; and 

defining the effective interval ti+1 as the smaller one of the spare interval 
pi+1 and the interval for the processing time oi+1 of the optional portion Oi+1. 

18. (Withdrawn) In a real-time scheduling mechanism for scheduling a 
plurality of tasks, a method for k-tasks-look-ahead substitutable checking, where k 
is an integer greater than one, wherein the plurality of tasks T include respective 
mandatory portions M and optional portions O, the mandatory portions M of the 
plurality of tasks T are scheduled in a reservation list according to a model so that 
each of the mandatory portions Mi scheduled in the reservation list has a starting 
time si and an ending time fi, and after the mandatory portion Mi of each of the 
tasks Ti is completed, the method is performed on the task Ti, wherein, for each of 
the tasks Ti, the mandatory portion Mi has a processing time mi, the optional 
portion Oi has a processing time oi, and the subscript i indexes a sequence of 
starting time for the mandatory portions M scheduled in the reservation list, the 
method comprising the steps of: 
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(a) determining an effective interval ti according to the starting time si+1 of 
the mandatory portion Mi+1 of a task Ti+1 , the ending time fi of the mandatory 
portion Mi of the task Ti, and an interval for the processing time oi of the optional 
portion Oi of the task Ti; 

(b) setting A to be one; 

(c) moving the mandatory portion Mi+A of a task Ti+A to a location in the 
reservation list by setting the starting time si+A of the mandatory portion Mi+A to 
be the ending time fi+A-1 of the mandatory portion Mi+A-1 of a task Ti+A-1 and by 
changing the ending time fi+A of the mandatory portion Mi+A correspondingly; 

(d) determining an effective interval ti+A according to the starting time si+A- 
1 of the mandatory portion Mi+A-1 of a task Ti+A-1 , the ending time fi+A-1 of the 
mandatory portion Mi+A-1 , and an interval for the processing time oi+A of the 
optional portion Oi+A of the task Ti+A; 

(e) if A is less than k, incrementing A by one and proceeding to said step 

(c); 

(f) determining an effective interval r by using the effective intervals ti+1 to 
ti+k; and 
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(g) comparing the effective interval ti with the effective interval r; if the 
effective interval ti is less than the effective interval r, the optional portion Oi of the 
task Ti is k-tasks-look-ahead substitutable; if the effective interval ti is greater than 
the effective interval r, the optional portion Oi of the task Ti is not k-tasks-look- 
ahead substitutable. 

19. (Withdrawn) A method according to claim 18, wherein said step (a) 
comprising the steps of: 

determining a spare interval pi according to the starting time si+1 and the 
ending time fi; and 

defining the effective interval ti as the smaller one of the spare interval pi 
and the interval for the processing time oi of the optional portion Oi; and 

said step (d) comprising the steps of: 

determining a spare interval pi+A according to the starting time si+A-1 and 
the ending time fi+A; and 

defining the effective interval ti+A as the smaller one of the spare interval 
pi+A and the interval for the processing time oi+A of the optional portion Oi+A. 
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20. (Withdrawn) A method according to claim 18, wherein in said step (f) 
the effective interval r is the interval of maximum length among the effective 
intervals ti+1 to ti+k. 

21. (Withdrawn) In a real-time scheduling mechanism for scheduling a 
plurality of tasks, a method for k-tasks-look-ahead substitutable checking, where k 
is an integer greater than one, wherein mandatory portions M of the plurality of 
tasks T are scheduled in a reservation list according to a model so that each of 
the mandatory portions Mi scheduled in the reservation list has a starting time si 
and an ending tjme fi, wherein each of the tasks Ti further has an optional portion 
Oi with processing time oi, and after the mandatory portion Mi of each of the tasks 
Ti is completed, the method is performed on the task Ti, where i indexes a 
sequence of starting time for the mandatory portions M scheduled in the 
reservation list, the method comprising the steps of: 

(a) determining an effective interval ti according to the starting time si+1 of 
the mandatory portion Mi+1 of a task Ti+1 , the ending time fi of the mandatory 
portion Mi of the task Ti, and an interval for the processing time oi of the optional 
portion Oi of the task Ti; 

(b) setting A to be one; 
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(c) changing the location of the mandatory portion Mi+A of a task Ti+A in 
the reservation list by setting the starting time si+A of the mandatory portion Mi+A 
to be the ending time fi+A-1 of the mandatory portion Mi+A-1 of a task Ti+A-1 and 
by changing the ending time fi+A of the mandatory portion Mi+A correspondingly; 

(d) determining an effective interval ti+A according to the starting time si+A- 
1 of the mandatory portion Mi+A-1 of a task Ti+A-1 , the ending time fi+A-1 of the 
mandatory portion Mi+A-1, and an interval for the processing time oi+A of the 
optional portion Oi+A of the task Ti+A; 

(e) comparing the effective interval ti with the effective interval ti+A; if the 
effective interval ti is less than the effective interval ti+A, the optional portion Oi of 
the task Ti is k-tasks-look-ahead substitutable; if the effective interval ti is greater 
than the effective interval ti+A, the optional portion Oi of the task Ti is not k-tasks- 
look-ahead substitutable. 

(f) ending the method if the optional portion Oi of the task Ti is k-tasks-look- 
ahead substitutable; and 

(g) if A is less than k, incrementing A by one and proceeding to said step 

(c); 
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22. (Withdrawn) A method according to claim 21, wherein said step (a) 
comprising the steps of: 

determining a spare interval pi according to the starting time si+1 and the 
ending time fi; and 

defining the effective interval ti as the smaller one of the spare interval pi 
and an interval for the processing time oi of the optional portion Oi; and 

said step (d) comprising the steps of: 

determining a spare interval pi+A according to the starting time si+A-1 and 
the ending time fi+A; and 

defining the effective interval ti+A as the smaller one of the spare interval 
pi+A and the interval for the processing time oi+A of the optional portion Oi+A. 

23. (Withdrawn) In an on-line scheduler for scheduling n tasks, T1 to Tn, 
with a reservation list, a real-time scheduling method, wherein the reservation list 
has at most u tasks to be put into, each of the tasks Th has a mandatory portion 
Mh, an optional portion Oh, a mandatory portion processing time mh, and a 
deadline dh, where n is an integer greater than one and h is an integer not less 
than zero and not greater than n, the real-time scheduling method comprising: 
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a1 . determining whether there are any mandatory portions in the 
reservation list; if not, proceeding to step d3; 

a2. determining whether there is a mandatory portion waiting to be put into 
the reservation list; if so, putting the mandatory portion into the reservation list 
according to an imprecise computation model so that the reservation list has p 
mandatory portions, wherein p is an integer not greater than u, and the p 
mandatory portions have respective starting times denoted by s with subscripts 
identical to subscripts of the p mandatory portions; 

b1 ; determining whether there is a mandatory portion Mi in the reservation 
list is scheduled to be executed immediately, where i is not less than one and not 
greater than p; if so, proceeding to step b3; 

b2. selecting a mandatory portion Mi from the p mandatory portions M in 
the reservation list according to the starting times of the mandatory portions M, 
and updating the starting time si of the mandatory portion Mi; 

b3. starting to execute the mandatory portion Mi and executing said step a2 
until the mandatory portion Mi is completed; 

c1 . determining whether the optional portion Oi of the task Ti is k-tasks- 
look-ahead substitutable; if not, proceeding to step c4; 



AMENDMENT 



-13- 



10/057,963 



Atty. reference: SUND 256 



c2. removing the task Ti from the on-line scheduler; 
c3. proceeding to said step a1; 

c4. starting to execute the optional portion Oi of the task Ti, executing said 
step a2, and then executing step c8 after the execution of said step a2; 

c5. determining whether a mandatory portion Mj is to be executed 
according to the reservation list, where j is an integer not less than one and not 
greater than p and not equal to i; if so, proceeding to step c8; 

c6. determining whether the task Ti is completed; if so, proceeding to step 

c8; 

c7. determining whether the deadline di of the task Ti is reached; if not, 
proceeding with said step c4; 

c8. removing the task Ti from the on-line scheduler; 

d1 . determining whether there is a task in the on-line scheduler; if not, 
proceeding to step d3; 

d2. proceeding to said step a1; and 

d3. ending the method. 
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24. (Withdrawn) A real-time scheduling method according to claim 23, 
wherein, in said step b1, the starting time si of the mandatory portion Mi is the 
minimum among the values of starting time associated with the p mandatory 
portions. 

. 25. (Withdrawn) In an on-line scheduler for scheduling n tasks, T1 to Tn, 
with a reservation list, a real-time scheduling method, wherein the reservation list 
has at most u tasks to be scheduled in, each of the tasks Th has a mandatory 
portion Mh, an optional portion Oh, a mandatory portion processing time mh, and 
a deadline dh, where n is an integer greater than one and h is an integer not less 
than zero and not greater than n, the real-time scheduling method comprising: 

a1 . determining whether there are any mandatory portions in the 
reservation list; if not, proceeding to step d3; 

a2. determining whether there is a mandatory portion waiting to be put into 
the reservation list; if so, putting the mandatory portion into the reservation list 
according to an imprecise computation model so that the reservation list has p 
mandatory portions, wherein each of the p mandatory portions Mk has a starting 
time sk and an ending time ek, where p is an integer not greater than u and k is an 
integer not greater than u; 
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b1. determining whether there is a mandatory portion Mi in the reservation 
list is scheduled to be executed immediately, where i is not less than one and not 
greater than p; if so, proceeding to step b3; 

b2. selecting a mandatory portion Mi from the p mandatory portions M in 
the reservation list according to the starting times of the mandatory portions M, 
and updating the starting time si of the mandatory portion Mi; 

b3. starting to execute the mandatory portion Mi and executing said step a2 
until the mandatory portion Mi is completed; 

c1. determining whether the optional portion Oi of the task Ti is k-tasks- 
look-ahead substitutable; if not, proceeding to step c12; 

c2. selecting a mandatory portion Mq from the reservation list, wherein a 
starting time sq of the mandatory portion Mq is a minimum among the starting 
times which are greater than the ending time ei of the mandatory portion Mi, and q 
is an integer not less than one and not greater than p; 

c3. determining a spare interval gi, wherein the spare interval gi is defined 
by the starting time sq and the ending time ei and has a length defined by the 
difference between the starting time sq and the ending time ei; 
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c4. determining an insertion time vi, wherein the insertion time vi is defined 
by the difference between the deadline di and the length of the spare interval gi; 

c5. determining whether the insertion time vi is greater than the ending time 
ei and less than the deadline di; if so, proceeding to step c8; 

c6. removing the task Ti from the on-line scheduler; 

c7. proceeding to said step a1; 

c8. starting to execute the mandatory portion Mq and executing said step 
a2 until the mandatory portion Mq is completed; 

c9. starting to execute the optional portion Oi of the task Ti, executing said 
step a2, and then executing step c1 1 after the execution of said step a2; 

c10. determining whether a mandatory portion Mj is to be executed 
according to the reservation list, where j is an integer not less than one and not 
greater than p and not equal to i; if so, proceeding to step c13; 

c1 1 . determining whether the task Ti is completed; if so, proceeding to step 

c13; 
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c12. determining whether the deadline di of the task Ti is reached; if not, 
proceeding to said step c9; 

c13. removing the task Ti from the on-line scheduler; 

d1. determining whether there are any tasks in the on-line scheduler; if not, 
proceeding to step d3; 

d2. proceeding to said step a1; and 

d3. ending the method. 

26. (Withdrawn) A real-time scheduling method according to claim 25, 
wherein, in said step b1 , the starting time si of the mandatory portion Mi is the 
minimum among the starting times associated with the p mandatory portions M. 

27. (Withdrawn) In an on-line scheduler for scheduling n tasks, T1 to Tn, 
with a reservation list, a real-time scheduling method, wherein the reservation list 
has at most u tasks to be put into, each of the tasks Th has a mandatory portion 
Mh, an optional portion Oh, a mandatory portion processing time mh, and a 
deadline dh, where n is an integer greater than one and h is an integer not less 
than one and not greater than n, the real-time scheduling method comprising: 
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a1 . determining whether there are any mandatory portions in the 
reservation list; if not, proceeding to step d3; 

a2. determining whether there is a mandatory portion waiting to be put into 
the reservation list; if so, putting the mandatory portion M into the reservation list 
according to an imprecise computation model so that the reservation list has p 
mandatory portions, wherein p is an integer greater than r and not greater than u, 
and each of the p mandatory portions Mk has a starting time sk and an ending 
time ek, where p is an integer not greater than u and k is an integer not greater 
than u; 

b1 . determining whether there is a the mandatory portion Mi in the 
reservation list is scheduled to be executed immediately, where i is not less than 
one and not greater than p; if so, proceeding to step b3; 

b2. selecting a mandatory portion Mi from the p mandatory portions in the 
reservation list according to the starting times of the mandatory portions M, and 
updating the starting time si of the mandatory portion Mi; 

b3. starting to execute the mandatory portion Mi and executing said step a2 
until the mandatory portion Mi is completed; 
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c1 . determining whether the optional portion Oi of the task Ti is k-tasks- 
look-ahead substitutable; if not, proceeding to step c7; 

c2. determining a block separation number bi, wherein the block separation 
number bi is one plus the number of a mandatory portion set in the reservation 
list; 

c3. selecting a mandatory portion Mq from the reservation list, wherein the 
mandatory portion Mq belongs to the mandatory portion set, and the starting time 
sq of the mandatory portion Mq is a minimum among starting times associated 
with the mandatory portion set and is greater than the ending time ei, and 
subscript q is an integer not less than one and not greater than p; 

c4. determining a spare interval gi, wherein the spare interval gi is defined 
by the starting time sq and the ending time ei and has a length defined by the 
difference between the starting time sq and the ending time ei; 

c5. determining an optional-portion processing period ot, wherein the 
optional-portion processing period ot is defined by the length of the spare interval 
gi divided by the block separation number bi; 
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c6. starting to execute the optional portion Oi of the task Ti for the optional- 
portion processing period ot, and executing said step a2 until the optional portion 
Oi of the task Ti has been executed for optional-portion processing period ot; 

c7. removing the task Ti from on-line scheduler; 

c8. starting to execute a task Tr associated with one of the mandatory 
portion set beginning from the mandatory portion Mq according to the starting 
times of the mandatory portions in the mandatory portion set, until all of the 
mandatory portions in the mandatory portion set are executed and all optional 
portions associated with the mandatory portions in the mandatory portion set are 
executed for the optional-portion processing period ot; 

d1 . determining whether there are any tasks in the on-line scheduler; if not, 
proceeding to step d3; 

d2. proceeding to said step a1; and 

d3. ending the method. 

28. (Withdrawn) A real-time scheduling method according to claim 27, 
wherein, in said step b1 , the starting time si of the mandatory portion Mi is the 
minimum among the starting times of the p mandatory portions. 
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29. (Withdrawn) A real-time scheduling method according to claim 27, 
wherein, in said step c2, the optional portion set is a block of consecutive 
mandatory portions including the mandatory portion Mq. 

30. (Withdrawn) A real-time scheduling method according to claim 27, 
wherein, in said step c2, the block separation number bi is set to two when the 
mandatory portion Mq is not immediately followed by another mandatory portion in 
the reservation list and the mandatory portion set contains the mandatory portion 
Mq only. 

31. (Withdrawn) A real-time scheduling method according to claim 27, 
wherein said step c8 comprises the steps of: 

executing a mandatory portion Mr of the task Tr; 

starting to execute an optional portion Or of the task Tr until the optional 
portion Or of the task Tr has been executed for the optional-portion processing 
period ot; 

removing the task Tr from the on-line scheduler; and 

proceeding to said step of executing a mandatory portion Mr of the task Tr 
for a mandatory portion with the earliest starting time among the mandatory 
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portions of the mandatory portion set that have not been executed, until the 
mandatory portions of the mandatory portion set are executed. 

32. (Currently amended) A method for quality-of-service-controllable real- 
time scheduling, the method comprising the steps of: 

(a) regulating the number of input tasks which are to be forwarded to an on- 
line scheduling unit through a regulating uni t according to a first set of parameters, 
each of the tasks comprises a mandatory portion and an optional portion : 

(b) by the on-line scheduling uni t having a reservation list , selecting a real- 
time scheduling method, sch e duling tasks forwarded to th e on l ine sch e du l ing 
un i t according to th e r e al t i m e schedul i ng m e thod, and outputting a sch e du l ing 
fesutt scheduling time intervals in the reservation list for the mandatory portions of 
the inputted tasks according to the deadlines of the inputted tasks to be executed, 
scheduling time intervals which are not occupied by the mandatory portions for the 
optional portions of the inputted tasks, and removing the portions from the 
reservation list seguentiallv according to the order of the portions in the 
reservation list : and 

(c) by an evaluating unit, evaluating the scheduling result of the on-line 
scheduler , feeding the [[a]] first set of parameters into the regulating unit for a 
coarse adjustment, and feeding a second set of parameters into the on-line 
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scheduler for a fine adjustment according to which the proportion of the optional 
portions scheduled in the reservation list is controlled . 

33. (Original) A method according to claim 32, wherein the regulating unit, 
the on-line scheduling unit, and the evaluating unit are implemented as respective 
software routines. 

34-35. (Cancelled) 

36. (Previously presented) A method according to claim 32, wherein, in said 
step (b), the real-time scheduling method is selected according to the second set 
of parameters. 

37. (Original) A method according to claim 36, wherein the real-time 
scheduling method is a scheduling method in which the mandatory portions of the 
input tasks are executed as soon as possible and the optional portions of the 
inputted tasks are substitutable (MOS method). 

38. (Original) A method according to claim 36, wherein the real-time 
scheduling method is a scheduling method in which the mandatory portions of the 
input tasks are executed as soon as possible and the substitutable optional 
portions of the inputted tasks are postponed (MOP method). 
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39. (Original) A method according to claim 36, wherein the real-time 
scheduling method is a scheduling method in which the mandatory portions of the 
input tasks are executed as soon as possible and the optional portions of the 
inputted tasks are to be executed fairly (MOF method). 

40. (Previously presented) A method according to claim 32, wherein, in said 
step (c), the evaluating unit evaluates the scheduling result according an 
evaluation standard, and the evaluation standard includes a task rejection rate. 

41 . (Previously presented) A method according to claim 32, wherein, in said 
step (c), the evaluating unit evaluates the scheduling result according an 
evaluation standard, and the evaluation standard includes a task suspend/discard 
rate. 

42. (Previously presented) A method according to claim 32, wherein, in said 
step (c), the evaluating unit evaluates the scheduling result according an 
evaluation standard, and the evaluation standard includes an idle rate. 

43. (Previously presented) A method according to claim 32, wherein, in said 
step (c), the evaluating unit evaluates the scheduling result according an 
evaluation standard, and the evaluation standard includes a slack time. 
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44. (Previously presented) A method according to claim 32, wherein the 
first set of parameters includes a token generation rate. 

45. (Previously presented) A method according to claim 32, wherein the 
first set of parameters includes a token number. 

46. (Previously presented) A method according to claim 32, wherein the 
first set of parameters includes a queue length. 

47. (Previously presented) A method according to claim 32, wherein the 

i 

second set of parameters includes a real-time scheduling selection parameter. 

48. (Previously presented) A method according to claim 32, wherein the 
second set of parameters includes a substitutable check parameter. 

49. (Previously presented) A method according to claim 32, wherein the 
second set of parameters includes a parameter indicative of a maximum allowable 
execution proportion of the optional portion. 

50 - 76. (Canceled) 
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